#define _CRT_SECURE_NO_WARNINGS 1
int  Search_Bin(SSTable T, KeyType k)
{
    int left = 0;
    int right = T.length - 1;
    int mid = 0;
    while (left <= right)
    {
        mid = left + (right - left) / 2;
        if (T.R[mid].key > k)
            right = mid - 1;
        else if (T.R[mid].key < k)
            left = mid + 1;
        else
            return mid;
    }
    if (left > right)
        return 0;
}